CLAIMS 

What is claimed is: 

1 . An integrated circuit, comprising: 

a first plurality of M number of conductors; 

a second plurality of k sets of N number of conductors (k x N number of 
conductors); and 

a switching network (SN), wherein M is at least k + N, where k is at least two and 
N is at least two; 

wherein the SN comprises: 

a plurality of switches; 

a third plurality of 10 number of conductors, including NO sets of IOj 
number of conductors for i = [1-N0], wherein NO is at least two, N is at least NO, 
10 is at least equal to M and between M and (kxN) when M is less than (k x N); 

any two conductors of the first plurality of M number of conductors to 
selectively couple to at least two different conductors selected each from at least 
two different I0 p number of conductors and I0 q number of conductors, 
respectively, for p, q =[1-N0] through the plurality of switches without requiring 
traversal of another conductor; 

a first conductor of said at least two different conductors to selectively 
couple to a first set of at most (k x (M/NO)) number of conductors through the SN, 
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wherein the first set of at most (k x (M/NO)) number of conductors has at most 
(M/NO) number of conductors from each of the k sets of N number of conductors; 
and 

a second conductor of the at least two different conductors to selectively 
couple to a second set of at most (k x (M/NO)) number of conductors through the 
SN, wherein the second set of at most (k x (M/NO)) number of conductors has at 
most (M/NO) number of conductors, different from the first set of at most (k x 
(M/NO)) number of conductors, from each of the k sets of N number of 
conductors. 

2. The integrated circuit of claim 1, each conductor of the IOj number of conductors 
to selectively couple k number of conductors through the SN without requiring traversal 
of another conductor. 

3. The integrated circuit of claim 2, wherein the IOj number is at most a larger of (k x 
N/NO) number and (M/NO) number, and wherein the plurality of switches is at least [(M- 
N+l) xN + Mxk] number of switches and at most Mx(k + N) number of switches. 

4. The integrated circuit of claim 2, further comprising k number of programmable 
logic cells, each of the k number of programmable logic cells having N number of input 
conductors, wherein each of the k number of conductors corresponds to one conductor of 
the N number of input conductors of the k number of programmable logic cells. 
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5. The integrated circuit of claim 1, where M is equals Rx(kxN), wherein R is at 
least 0.5 and at most 1.0. 

6. The integrated of claim 1 , further comprising: 

a fourth plurality of II j number of conductors to selectively couple the IOj number 
of conductors, wherein the II j number of conductors comprise Nl groups of II jj number 
of conductors for j =[1-N1] where Nl is at least two, wherein 

any two conductors of the IOj number of conductors to selectively couple to two 

different conductors of the II j number of conductors through the plurality of switches 
without requiring traversal of another conductor, wherein a third conductor of the two 
different conductors is from II j r number of conductors and a fourth conductor of the two 
different conductors is from II ; s number of conductors and the number r is different from 

the number s for r, s = [1-N1]; 

the third conductor to selectively couple a third set of at most (k x (M/(N0xNl))) 
number of conductors from the k sets of N number of conductors through the SN, 
wherein the third set of at most (k x (M/(N0xNl))) number of conductors has at most 
(M/(N0xNl)) number of conductors from each of the k sets of N number of conductors; 
and 

the fourth conductor to selectively couple a fourth set of at most (k x 
(M/(N0xNl))) number of conductors from the k sets of N number of conductors through 
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the SN, wherein the fourth set of at most (k x (M/(N0xNl))) number of conductors has at 
most (M/(N0xNl)) number of conductors, different from the third set of at most (k x 
(M/(N0xNl))) number of conductors, from each of the k sets of N number of conductors. 

7. The integrated circuit of claim 6, wherein each conductor of the II ij number of 
conductors selectively couples k number of conductors through the SN without requiring 
traversal of another conductor. 

8. The integrated circuit of claim 7, further comprising k number of programmable 
logic cells, each of the k number of programmable logic cells having N input conductors, 
wherein each of the k number of conductors corresponds to one conductor of said N 
number of input conductors of the k number of programmable logic cells. 

9. The integrated circuit of claim 7, wherein the II jj number is at most the larger of 
(k x N/(N0xNl)) number and (M/(N0xNl)) number and the plurality of switches are 
comprised of at most [M x (NO+Nl+k)] number of switches. 

10. The integrated circuit of claim 1, wherein each of the plurality of switches is 
comprised of at least a program controlled passgate. 

1 1 . The integrated circuit of claim 1 , wherein each of the plurality of switches is 
comprised of at least a program controlled drivers/receivers. 
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12. The integrated circuit of claim 1, wherein the plurality of switches are comprised 
of at least one of program controlled passgates and program controlled drivers/receivers. 

13. The integrated circuit of claim 1, wherein one of the plurality of switches has a 
program controlled on state and off state. 

14. The integrated circuit of claim 1, wherein the integrated circuit is implemented 
using process technology incorporating memory devices. 

15. The integrated circuit of claim 1, wherein the integrated circuit is implemented 
using process technology incorporating non-volatile memory devices. 

16. The integrated circuit of claim 1, wherein the integrated circuit is implemented 
using process technology incorporating fuse devices. 

17. The integrated circuit of claim 1, wherein the integrated circuit is implemented 
using process technology incorporating anti-fuse devices. 

18. The integrated circuit of claim 1, wherein the integrated circuit is implemented 
using process technology incorporating Ferro-electric devices. 
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19. The integrated circuit of claim 1, wherein M is determined by R x (k x N), where 
R is at least 0.5 and at most L0. 

20. A method of connectivity in an integrated circuit comprising a first plurality of M 
number of conductors, a second plurality of k sets of N number of conductors (k x N 
number of conductors), and a switching network (SN) wherein M is at least k + N, where 
k is at least two and N is at least two, wherein the SN comprises a plurality of switches 
and a third plurality of 10 number of conductors, including NO sets of IOi number of 
conductors for i = [1-N0], wherein NO is at least two, N is at least NO, 10 is at least equal 
to M and between M and (kxN) when M is less than (k x N), wherein the method 
comprises: 

selectively coupling any two conductors of the first plurality of M number of 
conductors to at least two different conductors selected each from at least two different 
I0 p number of conductors and I0 q number of conductors, respectively, for p, q =[1-N0] 
through the plurality of switches without requiring traversal of another conductor; 

selectively coupling a first conductor of said at least two different conductors to a 
first set of at most (k x (M/NO)) number of conductors through the SN, wherein the first 
set of at most (k x (M/NO)) number of conductors has at most (M/NO) number of 
conductors from each of the k sets of N number of conductors; and 

selectively coupling a second conductor of the at least two different conductors to 
a second set of at most (k x (M/NO)) number of conductors through the SN, wherein the 
second set of at most (k x (M/NO)) number of conductors has at most (M/NO) number of 
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conductors, different from the first set of at most (k x (M/NO)) number of conductors, 
from each of the k sets of N number of conductors. 

2 1 . The method of claim 20, further comprising selectively coupling each conductor 
of the IOj number of conductors to k number of conductors through the SN without 
requiring traversal of another conductor. 

22. The method of claim 21, wherein the IOj number of conductors is at most a larger 
of (k x N/NO) number and (M/NO) number, and wherein the plurality of switches is at 
least [(M-N+l) xN + Mxk] number of switches and at most M x (k + N) number of 
switches. 

23. The method of claim 2 1 , further comprising k number of programmable logic 
cells, each of the k number of programmable logic cells having N number of input 
conductors, wherein each of the k number of conductors corresponds to one conductor of 
the N number of input conductors of the k number of programmable logic cells. 

24. The method of claim 20, where M equals R x (k x N), wherein R is at least 0.5 
and at most 1.0. 

25. The method of claim 20, further comprising: 
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selectively coupling a fourth plurality of II j number of conductors to the IOj 
number of conductors, wherein the II j number of conductors comprise Nl groups of II y 
number of conductors for j =[1-N1] where Nl is at least two; 

selectively coupling any two conductors of the IOj number of conductors to two 
different conductors of the II j number of conductors through the plurality of switches 
without requiring traversal of another conductor, wherein a third conductor of the two 
different conductors is from Ilj r number of conductors and a fourth conductor of the two 
different conductors is from II | s number of conductors and the r is different from the s for 
r,s = [l-Nl]; 

selectively coupling the third conductor to a third set of at most (k x 
(M/(N0xNl))) number of conductors from the k sets of N number of conductors through 
the SN, wherein the third set of at most (k x (M/(N0xNl))) number of conductors has at 
most (M/(N0xNl)) number of conductors from each of the k sets of N number of 
conductors; and 

selectively coupling the fourth conductor to a fourth set of at most (k x 
(M/(N0xNl))) number of conductors from the k sets of N number of conductors through 
the SN, wherein the fourth set of at most (k x (M/(N0xNl))) number of conductors has at 
most (M/(N0xNl)) number of conductors, different from the third set of at most (k x 
(M/(N0xNl))) number of conductors, from each of the k sets of N number of conductors. 
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26. The method of claim 25, further comprising selectively coupling each conductor 
of the II y number of conductors to k number of conductors without requiring traversal of 
another conductor. 

27. The method of claim 26, further comprising k number of programmable logic 
cells, each of the k number of programmable logic cells having N number of input 
conductors, wherein each of the k number of conductors corresponds to one conductor of 
the N number of input conductors of the k number of programmable logic cells. 

28. The method of claim 26, wherein the II y number is at most the larger of (k x 
N/(N0xNl)) number and (M/(N0xNl)) number and the plurality of switches comprises at 
most [M x (NO+Nl+k)] number of switches. 
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